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Determine achieved throughput of probe 
packets (b^). 26 




Y 

i 

Double transmission rate 
30 



Begin Fine Granular Searcli 
32 







^ 


4 1 

r 



Set: 

bsotd = 'astb3 for which b^-'b3 
^last = fTiost recent 
range = (b3,,3t-b3j 
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Send transnnission request with new 
transmission rate (b^) to transmitting 
node, 36 
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Send transmission request with new 
transmission rate (bs) to transmitting 
node. 44 
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Fig. 4 




estimated bandwidth 







< 


< 


p. 

► 


< 










X7 




X3 





^ ► 

RANGE 




Y: achieved throughput same as sending rate 

N: achieved throughput not the same as sending rate (hence reduce sending rate) 
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01 PnKc4uieHfK«iverJnHialke(senckr) 

02 opc n up TCP Eccloct with iTiescnde r 

03 opcnup UDPsoclact 

04 rnd-no4™ 0 



Fig. 8 



Slobil consUntE : fractionjsact, increaac-klor. ihQ«lininlmuiii.Ble 

01 wticnkndcf initktesconnection 

o: KcclvetaciiSAnd 4£!££senderfort)DttlerKc!ls: Mndwiditi 

03 Wilt for IsitlcnKk bardvfidth Inforxiution from sender 

04 iccelvcK bcttlened bandvfidtb irforination 

05 if (bottie^neck bandwidth available) 

06 staitjendins jate = fiaction^n^bttteneck bandwidtli 

07 incffiaspi«tor=2 

OS elK 

10 inc!«asci«tor= 10 

11 contCDlJn{b£ending-ral!e=slarLserdinj2.iale 

12 controUnfe.tiine=randQin(jninjdi3tation, macjduation) 

13 contK)Unfo.rid = 44{nd 

1 3 send contiD Li nfo to t1ie sends r 

14 listen &probepaickelson UDPsDcbirt andcontioi packtson ICPsocki 

15 if (KoeivedpcDbe^ackct) 

1 6 if (jcobc jacket is fiist packet oimi) 

1 7 L/r^+- time when see Ived 

1 5 mi^Jifiit 4- sequence nrnnlx r of pacfket 

1 6 if (probe ^lickct Ie i^t packet cf rid) 

17 tJnf^ 4- tiinc *hcn received 

I S ffif sa]i3ence numberof packt 

1 9 if (packcLsefj J10 < sequence nuinber of last packet of same rtd] 

19 packet jcordenng -t-TKUE 

20 iftcKcivcdcontDDLpajckct) 

22 if (^Jiwi < jMD mu touljcntjjytcs > lDtai-Ecvd.bytffi) 

23 packetJoa4-TRUE 

24 if(packtlGGE||padet.EOtdfring} 

25 try one xnorc round if notalready tried for 3 EDunds with samcscridlnj rale 

26 Gortrol .i nfo.se ndi ng-ate ^ Isusndii^.ate 

27 cortroljnfD.md =44rnd 

2S cortn3LinfD.tiine = andamfininjduation. xnaxiucatio'n] 
29 solo 13 
coirfl nextpiyc 
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30 else 


31 


achieved tlitoushput > teU jentiyyteEll|iJiM^- 


32 


if (achieved throqjhpiit - sent rals)/icnt ate) * 100 < ^ 


33 


i:ontiDljnfo.andi;^.iEte='in:[Eze^to[*la£tJSEnins.iaie 


34 


MntiiDUnto.cnd=44iiid 


35 


i:DntiiDi.in(o.tliiie= uidoniCiEinimjtion, nBXjdurstlQn) 


30 


mln-Rii^ = »ntiQlJnfe.actdin;.Rte 


37 


iftcontiol JnloKndingjate > bottieiiect Undwidtli) 


36 


maxjangc i- bottkiKd kndwitftli 


39 




40 


S0lDl3 


41 


lEtmnniinjatige, jnaxjai^e 


42 


else 


43 


cnaE-Hngs 4- controUnfosendingJite 


44 


return m.an^, mium^ 



rnK«dumftDe^miiil0rjefli¥lir) 
jlobzl consUnts : fraction-start, incrcaK-ktDr, 1iKdjniniJTira.alc 
ininjduratio!], xnaiii^ration. acaptablcJaction 
no-bifjcceptablcfraction 



02 controlJnfojKnding-ratcf- min-rajigc + range/2 

03 controUnfotiint ^randomfxoinjdupsition. inaxjduation) 

04 controlJnfo.r[id=:+4md 

05 send control-info to tk sender 

06 listen tprobepacketsonUDPsoclKt andcontiDljacictson TCPsoctei 

07 if (received pmlK-paskct) 

0 B if (probe picket k fi CEt p^et cf mi) 

09 Lfrrd 4- time vlicn cccc Ivcd 

10 iH^-./iTfli 4- squcncc numkrof paict 

1 1 if (p[obe jacket is 1st pastet drnd) 

1 2 tJihd +- time when. Kcdved 

13 ^M^Jo^^scsjiJcrKC nmnbcEofpaickt 

14 if (p2ickt.sqjio < sequence nujnberof latpactetcf same twJ) 

15 pakEtJcordering^-TRUE 

16 ifciKcivedcontiDLpaclDet) 

17 total JscnLbytH scoitol^adEct.totd-bytES 

I E If ffflgJfflrt < jMD hm tcrtaLBcntiyses > tJtal-ccvtLDyte) 

19 p«tetJos4-TRUE 

20 if(pa]CkUc€s|IpiLcift„5eo!:Acir^) 

21 tcy one hick round if notiiready tried for J roinds witfi samcscndinj rate 

22 cortroLinfD.Bending_iate = iatjending-nte 
24 cortroLinfD.md=44rnd 

]5 coriroi-infD.tijiic = andomdniniuntioa, rnaxiijratioii) 

27 else 

2B acHcvcd tliroughput = tofel jcntlytcE/ftJcyrt - Ljrrd] 

29 i{t(i:hicvcd throyghpiit - sent rate),tent rate) *' 100 < f, 

30 minjaqgc 4- ajmnticnditig-ratc 



10a 



Pnceduiefine^ifliiilflrjKaiicI^) conld.... 



3 1 sontDD Li nfo-se nd i ng-rate = m n -rang 4 cangc/Z 

1 2 range n>rnja-.cinge « mi n^ran jc 

33 if (tnttlencck bandwidth infoEniationavailabie) 

34 if (ringc/bcrtlcnccLbandwidfti <acccpUl)lc-fcantion) 
J5 Rtuninin.iang:4ranjc/2 

36 eise 

37 eDHtn Linfo.tim - cindoinf nnn jdu Estio n. msE Jiir-alion) 

38 contiD l_info.uid= 44riid 

39 gptoLineS 

40 ^ else 

4 1 if (ringrfxnin-cangc-bindvidth < no-bwjcocptibleJraiitionJ 

42 cmitnirtn-aiTge + caf(jtfZ 

43 elEc 

44 contiDLinfo.tiire = ranibinfininjduHlion. xiHtiunlion) 

45 ontroiJnfo.cnds: 44rijd 

46 gp to Line 5 

47 cla 

4E masE-iange Ja/iffinv»Fci]rEenLsndir|g.ate 

50 uontrolJnfo.KfKiingjitcrrmlnjany: 4 cangc/Z 
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rn»tiiiiiiese'iideifix:cdvtr] 
global conEtinis : fraction Jtart, inereasc.'lactor. fixed jninimmi.cate 
inin.dura.tioR. mxlm^m, acceptablciaction 
no-t(i/ jflcc|tableJrajction. pktjsis 



01 Initiate tcp connection -witblhcKGcivcr 

02 After Receive racis 

03 op^ UDPsDcbjtfcrsendingprabe packets 

04 sends ccerrtc information about bottlcreck bardwidth if available 

05 wkncontDlJnfois rcaivcdovcrthctcp channel. temiinateEif 
icccivcd TERMINATION signal. prinis the mailable bandwidth infomation 
ppovidd by the sendee 

06 Kndir^.ra1e «»cont[olJnl?.&En(]ingj:'ate 

07 totJime = controlJnfo.tiinc 

08 md-no-oontrolJnfo.md 

09 a-vg-pkLate =sending.cate/packeLEi2£ 

10 pttJd=0 

LO Etanlru-iUiK = PREJ55WT-miE 

11 pDcpareaptt 

12 ptt.pitid=piLid 
li pkt.nici = rndj» 
14 pkt.EiaE=pitt^iz 

13 EcndtHepaclDct 

16 if (PRES ENTTIME- Etartirg-time) ClotJinic 

17 wait(l/jiyg.plct.i3il8j 

IE else 

19 coftroLinfD.scnding-Hte = sendingjatc 

20 conroLinfo.timc = PRESENT-TIME- stactingiiinc , 

21 cortcoLinfo.md = rndjio 

2 2 Gortcoi .1 nfo. Ist-id » -pkU^ 
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